package May;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class DAY0522 {
    //参数解析
    public static void main1(String[] args) {
        //先进行接收
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int count = 0;
        //重点在于  找双引号
        for (int i = 0; i < s.length(); i++) {
            //如果是一个双引号，那么一定有另一个双引号，找另一个双引号
            if (s.charAt(i) == '"'){
                do {
                    i++;
                }while (s.charAt(i) != '"');
            }
            //通过空格分割参数
            if (s.charAt(i) == ' '){
                count++;
            }
        }

        //参数个数
        System.out.println(count+1);
        //做一个标记，记录当前是哪个双引号
        int f = 1;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '"'){
               f= f^1;
            }
            //打印非特殊情况的字符
            if (s.charAt(i) != ' '&&s.charAt(i) != '"'){
                System.out.print(s.charAt(i));
            }
            //打印双引号中的空格
            if(s.charAt(i) == ' ' && f == 0){
                System.out.print(s.charAt(i));
            }
            //这是遇到了双引号以外的空格,参数分行
            if(s.charAt(i) == ' ' && f == 1){
                System.out.println();
            }
        }
    }
    //跳石板

    //求约数 某个数的约数很多所以用List
    public static List<Integer> divisor(int n){
        List<Integer>list = new ArrayList<>();

        for (int i = 2; Math.pow(i,2) <= n ; i++) {
            if (n%i == 0){
                list.add(i);
                if (n%i != i){
                    list.add(n/i);
                }
            }
        }
        return list;
    }
    public static void main(String[] args) {
        //先接受数据
        Scanner sc = new Scanner(System.in);
        //起始位置
        int N = sc.nextInt();
        //终止位置
        int M = sc.nextInt();

        //可以跳的次数
        int[] nums = new int[M+1];
        for (int i = 0; i < M+1; i++) {
            nums[i] = Integer.MAX_VALUE;
        }
        nums[N] = 0;
        for (int i = N; i <M ; i++) {
            if (nums[i] == Integer.MAX_VALUE){
                continue;
            }

            List<Integer> list = divisor(i);

            for (int k :list){
                //第一个条件表示还没跳到最终位置,第二个条件表示跳的这个位置已经被别个跳过了
                if(i + k <= M && nums[i + k] != Integer.MAX_VALUE){
                    //记录最小的一个的跳的次数
                    nums[i + k] = Math.min(nums[i + k],nums[i] + 1);
                    //还没被别个跳到过这里
                }else if(i + k <=M){
                    //跳的次数 加一
                    nums[i + k] = nums[i] + 1;
                }
            }
        }
        if (nums[M] == Integer.MAX_VALUE){
            System.out.println(-1);
        }else {
            System.out.println(nums[M]);
        }
    }

}
